#pragma once

#include "index.hpp"
#include <algorithm>
#include <jsoncpp/json/json.h>


namespace ns_searcher
{
    struct InvertedElemPrint
    {
        uint64_t doc_id;  // 对应的文档id
        int weight;       // 关键词的权重
        std::vector<std::string> words; // 用户输入的字符串中的所有有关分词
    };

    class Searcher
    {
    private:
        ns_index::Index *index; // 供系统进行查找的索引
    public:
        Searcher() {}
        ~Searcher() {}
    public:
        // input表示parse后的文件路径
        void InitSearcher(const std::string &input)
        {
            // 1.获取或创建index对象
            index = ns_index::Index::GetInstance();
            // 2.根据index对象建立索引
            if (!index->BuildIndex(input))
            {
                std::cerr << "build index fail!" << std::endl;
            }
        }

        // query:搜索关键词 json_string:返回给用户的搜索结果
        void Search(const std::string &query, std::string *json_string)
        {
            // 1.[分词]:对关键词进行分词处理
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);
            // 2.[触发]:对分词出的各个词在倒排索引中进行查找,建立索引时忽略了大小写，关键词也需要忽略大小写
            std::vector<InvertedElemPrint> inverted_list_all;
            // 建立doc_id与InvertedElemPrint之间的索引
            std::unordered_map<uint64_t, InvertedElemPrint> token_map;
            for (std::string s : words)
            {
                boost::to_lower(s);
                // 根据一个分词拉取出的倒排拉链
                ns_index::InvertedList *inverted_list = ns_index::Index::GetInstance()->GetInvertedList(s);
                if (nullptr == inverted_list)
                {
                    std::cerr << "word:" << s << "can't be found!" << std::endl;
                    continue;
                }
                // 对倒排拉链做处理，属于不同分词但是相同id的元素直接合并起来
                for(auto& ele : *inverted_list)
                {
                    auto& item = token_map[ele.doc_id];
                    item.doc_id = ele.doc_id;
                    item.weight += ele.weight;
                    item.words.push_back(std::move(ele.word));
                }
            }
            for(const auto& item : token_map)
            {
                inverted_list_all.push_back(std::move(item.second));
            }
            // 3.[合并排序]:对查找结果进行基于相关性(weight)的降序排序
            std::sort(inverted_list_all.begin(), inverted_list_all.end(),
                      [](const InvertedElemPrint &e1, const InvertedElemPrint &e2)
                      {
                          return e1.weight > e2.weight;
                      });
            // 4.[构建]:根据排序后的结果，构建json_string
            Json::Value root;
            for (auto &item : inverted_list_all)
            {
                ns_index::DocInfo *doc = ns_index::Index::GetInstance()->GetFowardIndex(item.doc_id);
                if (nullptr == doc)
                {
                    std::cerr << "Can't find doc:" << item.doc_id << std::endl;
                    continue;
                }
                Json::Value element;
                // for debug:
                // element["word"] = item.words[0];
                // element["doc_id"] = std::to_string(item.doc_id);
                // element["weight"] = std::to_string(item.weight);
                element["title"] = doc->title;
                element["desc"] = GetDesc(doc->content, item.words[0]); // TODO:提取文件内容的大体描述
                element["url"] = doc->url;

                root.append(element);
            }
            Json::FastWriter writer;
            *json_string = writer.write(root);
        }

        // 获取文档描述：在问的那个总查找词语第一次出现的位置，向前后分别查找50、100个字节内容，不够则使用边界
        // 易错点：这里我们的word中的字母都是转化为小写的，然而content是原文档的文本，是不能直接进行查找的，有可能会查不到
        std::string GetDesc(const std::string &content, const std::string &word)
        {
            auto iter = std::search(content.begin(), content.end(), word.begin(), word.end(), [](int x, int y){
                return std::tolower(x) == std::tolower(y);
            });
            if(iter == content.end())
                return "None1";
            
            int pos = std::distance(content.begin(), iter);

            const int prev_step = 50;
            const int next_step = 100;

            int start = 0;
            int end = content.size()-1;
            if(pos - prev_step > start) start = pos - prev_step;
            if(pos + next_step < end) end = pos + next_step;

            if(start >= end) return "None2";
            return content.substr(start, end-start);
        }
    };
}
